Matroid theory

Results: 338



#Item
111Logic / Infinite group theory / Guggenheim Fellows / Morley rank / Stable group / Mathematics education / School of Mathematics /  University of Manchester / Matroid / Algebra / Mathematics / Model theory / Mathematical logic

Professor Alexandre V. Borovik School of Mathematics University of Manchester Manchester M13 9PL United Kingdom

Add to Reading List

Source URL: www.maths.manchester.ac.uk

Language: English - Date: 2014-10-09 14:03:45
112Combinatorics / Matroid theory / Graph operations / Graph theory / Graph / Matching

Common Structured Patterns in Linear Graphs: Approximation and Combinatorics Guillaume Fertin, Danny Hermelin, ´ Romeo Rizzi, and Stephane Vialette

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-09-04 17:30:10
113Graph / Random graphs / Bipartite graph / Complex network / Clustering coefficient / Pseudoforest / Erdős–Rényi model / Graph theory / Network theory / Matroid theory

Piecewise-linear distance-dependent random graph models

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-15 22:33:07
114Combinatorics / Matroid theory / Combinatorial optimization / Set cover problem / Matroid / Feedback vertex set / Maximum cut / Greedy algorithm / Mathematics / Theoretical computer science / NP-complete problems

Implicit Hitting Set Problems, Multi-Genome Alignment and Colorful Connected Subgraphs Richard M. Karp CPM New York, June, 2010

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:40
115Transport engineering / Matroid theory / Electrical engineering / Electronic engineering / Topology / Graph / Intelligent transportation system / Shortest path problem / Autonomous car / Graph theory / Mathematics / Transport

Stiller, Christoph and Ziegler, Julius: 3D Perception and Planning for Self-Driving and Cooperative Automobiles. In: Proc. 9th IEEE Int. Multi-Conf. Systems, Signals and Devices. Chemnitz, Germany, March 2012, pp. 1–7

Add to Reading List

Source URL: www.mrt.kit.edu

Language: English - Date: 2013-07-23 06:22:26
116Function / Polynomials / Matroid theory / Quadratic function / Asymptote / Graph theory / Mathematics / Graph

The Leading-Term Test The theory states: If anxn is the leading term of a polynomial function, then the behavior of the graph as x   and as x   can be described in one of the four following ways: Degree

Add to Reading List

Source URL: sradai.tripod.com

Language: English
117Outerplanar graph / Series-parallel graph / Graph / Minor / Matroid theory / Path decomposition / Tree decomposition / Graph theory / Planar graphs / Graph operations

The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez†

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2010-04-09 02:13:52
118Computational complexity theory / Operations research / Mathematical optimization / Greedy algorithm / Matroid theory / Submodular set function / Combinatorial optimization / Optimization problem / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Oblivious and Non-Oblivious Local Search for Combinatorial Optimization by Justin Ward

Add to Reading List

Source URL: tspace.library.utoronto.ca

Language: English - Date: 2013-01-07 16:15:02
119Mathematics / Combinatorics / Model transformation / VIATRA / Matroid theory / Graph rewriting / Unified Modeling Language / Graph theory

PDF Document

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2010-06-30 02:44:44
120Algorithm / Mathematical logic / Shortest path problem / Matching / Tree decomposition / Matroid / Combinatorics / Randomized algorithm / Mathematics / Theoretical computer science / Graph theory

24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-12-18 10:42:32
UPDATE